Monochromatic simplices of any volume
نویسندگان
چکیده
We give a very short proof of the following result of Graham from 1980: For any finite coloring of R, d ≥ 2, and for any α > 0, there is a monochromatic (d + 1)tuple that spans a simplex of volume α. Our proof also yields new estimates on the number A = A(r) defined as the minimum positive value A such that, in any rcoloring of the grid points Z of the plane, there is a monochromatic triangle of area exactly A.
منابع مشابه
Empty Monochromatic Simplices
Let S be a k-colored (finite) set of n points in R, d ≥ 3, in general position, that is, no (d+1) points of S lie in a common (d−1)-dimensional hyperplane. We count the number of empty monochromatic d-simplices determined by S, that is, simplices which have only points from one color class of S as vertices and no points of S in their interior. For 3 ≤ k ≤ d we provide a lower bound of Ω(nd−k+1+...
متن کاملVolume and Lattice Points of Reflexive Simplices
Using new number-theoretic bounds on the denominators of unit fractions summing up to one, we show that in any dimension d ≥ 4 there is only one d-dimensional reflexive simplex having maximal volume. Moreover, only these reflexive simplices can admit an edge that has the maximal number of lattice points possible for an edge of a reflexive simplex. In general, these simplices are also expected t...
متن کامل2 00 4 Continuity of the Volume of Simplices in Classical Geometry
It is proved that the volume of spherical or hyperbolic simplices, when considered as a function of the dihedral angles, can be extended continuously to degenerated simplices. §1. Introduction 1.1. It is well known that the area of a spherical or a hyperbolic triangle can be expressed as an affine function of the inner angles by the Gauss-Bonnet formula. In particular, the area considered as a ...
متن کاملFinding and counting cliques and independent sets in r-uniform hypergraphs
We present a matrix multiplication based algorithm for counting the number of (induced) occurrences of a fixed r-uniform hypergraph in a larger hypergraph. In many cases, the running time is better than that of the näıve algorithm. We also present several useful applications of the algorithm, such as determining the dominant color among monochromatic simplices in a redblue edge-colored hypergra...
متن کاملThe Dissection of Five-dimensional Simplices into Orthoschemes
In this paper the dissection of ve-dimensional simplices into or-thoschemes is shown. Firstly, some general methods for dissecting n-dimensional Euclidean simplices are described. For this, a description of simplices by graphs is given. All methods for cutting a simplex are investgated with the help of these graphs. The dissection of the ve-dimensional Euclidean simplices is thoroughly investig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 310 شماره
صفحات -
تاریخ انتشار 2008